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PENDING CLAIMS AS AMENDED 
Please amend the claims as follows: 

1 . (Currently Amended) A method of generating a key stream comprising: 

selecting a pply i ng -a- eryptograph i e-function - on - at - lea s^- fiv e input words values sel e cted 
from a first array of words, wherein each input word comprises two or more bytes values to 
g e nerat e at least five output values ; 

mixing at least two input words to generate primary mixed words: 

performing a bvte-wise substitution of at least one byte of each of the primary mixed 
words to generate respective primary intermediate words: 

mixing at least two bytes of each of the primary intermediate words to generate respective 
secondary intermediate words: 

mixing at least two secondary intermediate words to generate output words: 
selecting a t - l e a s t - fiv e mask words v alues from a second array of words v alu es; and 
combining the at-lea s t-five output words values with the at - l ea st - fiv e mask words value s 
to generate a key stream block for the key stream; 

wherein the first and second arrays are finite. 

2. (Original) The method of claim 1, further comprising: generating the second array 
from the first array. 

3. (Currently Amended) The method of claim 2, further comprising: using a linear 
feedback shift register (LFSR) to generate the first array, wherein the words valu e s of the first 
array correspond to th e v alu e s - of th e LFSR states. 

4. (Original) The method of claim 3, further comprising: clocking the LFSR to generate 
the second array. 
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5. (Currently Amended) The method of claim 3, wherein e ach - valu e - compr is es ofon e- or 
m ore-wo rdsT- eaek - of - two - or mor e bytes and wh e rein using the LFSR to generate the first array 
comprises: 

copying words of a key and words of an initialization vector into the LFSR; 

performing a byte-wise substitution on at least one byte of a word in the LFSR to generate 
a corresponding replacement word in the LFSR; 

mixing at least two bytes of a replacement word in the LFSR; and 

mixing at least two words in the LFSR to generate the first array. 

6. (Currently Amended) The method of claim 1, further comprising: 

selecting app l ying - th e- eryptographio function on updated input words valu es - s el e et e d 
from an updated first array of words for generating valu es to ■■ g e n e rat e updated output words 
valu e s ; 

selecting updated mask words values from an updated second array of words va lu e s ; and 

combining the updated output words values with the updated mask words v al ue s to 
generate a new key stream block for the key stream. 

♦ 

7. (Currently Amended) The method of claim 6, further comprising: setting the words 
valu e s of the first array based on as the values of first linear feedback shift register (LFSR) states; 
and clocking the LFSR to generate the updated first array. 

8. (Currently Amended) The method of claim 6, further comprising: setting the words 
valu e s of the second array based on as th e values of second LFSR states; and clocking the LFSR 
to generate the updated second array. 

9. (Currently Amended) The method of claim 1, wherein the number of input words 
values and the number of output words values are each equal to five . 

10. (Currently Amended) The method of claim 1, wherein the first and second array 
each comprises seventeen words valu es. 
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11-12. (Canceled). 

13. (Currently Amended) The method of claim 1 [[12]], wherein performing the byte- 
wise substitution of at least one byte comprises: performing a nonlinear substitution of the at 
least one byte. 

14. (Original) The method of claim 13, wherein performing the nonlinear substitution of 
the at least one byte comprises: performing a key-dependent Sbox substitution on the at least one 
byte. 



15. (Original) The method of claim 14, wherein performing the key-dependent Sbox 
substitution of the at least one byte comprises: 

combining a first key byte with the at least one byte to generate a first combined byte; and 
substituting the first combined byte with a byte value from a pre-determined array. 

16. (Original) The method of claim 15, further comprising: generating the first key byte 
based on a secret key of one or more words. 

17. (Original) The method of claim 16, wherein generating the first key comprises: 
performing a byte-wise substitution of at least one byte of a word of the secret key to 

generate a corresponding replacement word; and 

mixing at least two bytes of a replacement word to generate the first key byte. 
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18. (Original) The method of claim 15, wherein performing the key dependent Sbox 
substitution further comprises: 

combining a second key byte with the substituted first combined byte to generate a 
second combined byte; and 

substituting the second combined byte with a byte value from the predetermined array. 

19. (Currently Amended) The method of claim ! [[12]], wherein mixing at least two 
bytes of each of the primary intermediate words valu e s comprises: mixing at least two bytes 
using a minimum distance separable matrix multiplication. 

20. (Original) The method of claim 19, wherein the minimum distance separable matrix 
multiplication comprises operations over a Galois Field comprising 256 elements. 

21. (Canceled). 

22. (Currently Amended) The method of claim l [[21]], wherein mixing at least two 
input words values comprises: mixing the at least two input words valu e s based on modular 
arithmetic. 

23. (Currently Amended) The method of claim 22, wherein mixing at least two input 
words valu e s comprises: 

adding the input words va l u e s to generate a first primary mixed word valu e , wh e r ei n - th e 
m ixod valu e- i -s- a - primary - i nt e rm e d i at e- valu e corresponding to a first input word valu e; and 

adding the first primary mixed word valu e with a second input word valu e to generate a 
second primary mixed word m temi e di at e- value corresponding to the second input word valu e. 

24. (Canceled). 
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25. (Currently Amended) The method of claim ! [[24]], wherein mixing at least two 
secondary intermediate words va l ue s comprises: mixing at least two inpu t secondary 
intennediate words valu es based on modular arithmetic. 

26. (Currently Amended) The method of claim 25, wherein mixing at least two 
secondary intermediate words valu es comprises: 

adding the secondary intermediate words values to generate a first secondary mixed word 
value, wherein the first secondary mixed word value is an output word valu e corresponding to a 
first secondary intermediate word valu e; and 

adding the secondary mixed word value with a second secondary intermediate word value 
to generate an output word valu e corresponding to the second secondary intermediate word 
value . 



27. (Currently Amended) Apparatus for generating a key stream comprising: 
means for selecting applying^ - cryptographic function on - at l e as t- fi v e input words values 
selected from a first array of words, wherein each innut word comprises two or more bytes values 
to generat e at l e ast - fiv e output value s; 

means for mixing at least two input words to generate primary mixed words: 
means for performing a byte-wise substitution of at least one byte of each of the primary 
mixed words to generate respective primary intermediate words; 

means for mixing at least two bytes of each of the primary intermediate words to generate 
respective secondary intermediate words: 

mixing at least two secondary intermediate words to generate output words; 
means for selecting at l e a s t five mask words v alu es from a second array of words value s; 
and 

means for combining the at l e ast five output words va lu e s with the at least-fiv e mask 
words value s to generate a key stream block for the key stream; wherein the first and second 
arrays are finite. 
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28. (Original) The apparatus of claim 27, further comprising: means for generating the 
second array from the first array. 

29. (Currently Amended) The apparatus of claim 27, further comprising: 

means for selecting applying th e - cryptographic - function on updated input words va l ue s 
selected from an updated first array of words for generating valu e s to - g e n e rat e updated output 
words values: 

means for selecting updated mask words valu es from an updated second array of words 
v al u e s ; and 

means for combining the updated output words va l ues with the updated mask words 
values to generate a new key stream block for the key stream. 

30. (Currently Amended) The apparatus of claim 27, wherein the number of input words 
va l u e s and the number of output words value s are each equal to five . 

31-32. (Canceled). 

w 

33. (Currently Amended) The apparatus of claim 27 [[32]], wherein the means for 
performing byte-wise substitution comprises: means for performing a key-dependent Sbox 
substitution on the at least one byte. 

34. (Currently Amended) The apparatus of claim 27 [[32]], wherein the means for 
mixing at least two bytes of each of the primary intennediate words v alu es comprises: means for 
mixing at least two bytes using a minimum distance separable matrix multiplication. 
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35. (Currently Amended) The apparatus of claim 27 [[32]], wherein the means for 
applying - th e- e r yptographio funotion - farth e r - eompri s e s^-means for mixing at least two input words 
is va l ue s based on modular arithmetic to generate the primary mixed words int e rmediat e valu e s . 

36. (Currently Amended) The apparatus of claim 27 [[32]], wherein the means for 
applyin g- the cryptographic funct i on further compris e s: 

means for mixing at least two secondary intermediate words is valu e s based on modular 
arithmetic to generate the output words values . 

37. (Currently Amended) A machine readable medium having one or more instructions 
for generating a key stream, which when executed by a machine, causes the machine to perform 
operations comprising: 

selecting applying - a-cryptographie-foflction on at least five input words values sel e cted 
from a first array of words, wherein each input word comprises two or more bytes value s- to 
g e n e rate at least fiv e output values ; 

mixing at least two innut words to generate primary mixed words: 
performing a bvte-wise substitution of at least one byte of each of the primary mixed 
words to generate respective primary intermediate words: 

mixing at least two bytes of each of the primary intermediate words to generate respective 
secondary intermediate words: 

mixing at least two secondary intermediate words to generate output words: 
selecting at - l eas t - fi -ve mask words values from a second array of words valu es; and 
combining the a t- 1 e ast - five output words valu e s with the at l e ast five mask words v alu es 
to generate a key stream block for the key stream; 

wherein the first and second arrays are finite. 

38. (Previously Presented) The medium of claim 37, further comprising one or more 
instructions to cause the machine to perform operations comprising: generating the second array 
from the first array. 
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39. (Canceled). 

40. (Currently Amended) The medium of claim 37 [[39]], wherein performing the byte- 
wise substitution comprises: comprises one or more instructions to cause the machine to perform 
operations comprising: performing a key-dependent Sbox substitution on the at least one byte. 

41. (Currently Amended) The medium of claim 37 [[39]], wherein mixing at least two 
bytes of each of the primary intermediate words valu es comprises one or more instructions to 
cause the machine to perform operations comprising: mixing at least two bytes using a minimum 
distance separable matrix multiplication. 

42. (Currently Amended) The medium of claim 37 [[41]], wherein applying the 
c rypto gr aphic function further comprise s one or more in s truction s- to - cau se th e- machine - to 
perform operations comprising: mixing at least two input words is v a lu e s based on modular 
arithmetic to generate the primary mixed words interm e diat e valu e s . 

43. (Currently Amended) The medium of claim 37 [[41]], wherein applying the 
cryptographic -- function further comprises one or mor e instructions to caus e th e machine to 
perform operation s- co m pri si nffi mixing at least two secondary intermediate words is v a l u e s based 
on modular arithmetic to generate the output words valu es. 
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44. (Currently Amended) Apparatus for generating a key stream comprising: 

a linear feedback shift register (LFSR) configured to generate a first array of words 
values, wherein the words va lues of the first array corresponds to the values of the LFSR states; 

a nonlinear filter module configured to select apply a cryptographic function on - at lea s t 
five input words values selected from the first array of words, wherein each input word 
comprises two or more bvtes to c e nerate - at least fiv e output values ; 

a first word mixing module configured to mix at least two input words to generate 
primary mixed words: 

a byte substitution module configured to perform byte-wise substitution of at least one 
byte of each of the primary mixed words to generate respective primary intermediate words: 

a byte mixing module configured to mix at least two bvtes of each of the primary 
intermediate words to generate respective secondary intermediate words: 

a second word mixing module configured to mix at least two secondary intermediate 
words to generate output words: and 

a combining module configured to combine the at least fiv e output words values with at 
least five mask words v a l ue s selected from a second array of words v alues to generate a key 
stream block for the key stream; wherein the first and second arrays are finite. 

45. (Original) The apparatus of claim 44, wherein the LFSR is configured to generate 
the second array from the first array. 

46. (Currently Amended) The apparatus of claim 44, wherein the number of input words 
valu e s and the number of output words values are each equal to five . 

47. (Currently Amended) The apparatus of claim 44, wherein the first and second array 
each comprises seventeen words valu es. 

48-49. (Canceled). 
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50. (Currently Amended) The apparatus of claim 44 [[49]], wherein the byte 
substitution module is configured to perform a key-dependent Sbox substitution on the at least 
one byte. 

51. (Currently Amended) The apparatus of claim 44 [[49]], wherein the byte mixing 
module is configured to mix at least two bytes using a minimum distance separable matrix 
multiplication. 

52. (Currently Amended) The apparatus of claim 44 [[49]], wherein the n o nlin e ar-filt e r 
further compri s es: - a first word mixing module is further configured to mix at least two input 
words value s based on modular arithmetic to generate the primary mixed words intermediate 
valu e s . 



53. (Currently Amended) The apparatus of claim 44 [[49]], wherein th e nonlin e ar - filter 
further comprises: a second word mixing module is further configured to mix at least two 
secondary intermediate words valu es based on modular arithmetic to generate the output words 

\ir\ 1 1 iao 
YuIUw. 



54. (Currently Amended) The apparatus of claim 44, wherein 

each i npu t- valu e , --output word v a lu e; and mask valu e- compri ses- on e or more words r eaoh 
word has having two or more bytes, and 

the key stream block comprises five or more words, each word having two or more bytes. 



55. (Currently Amended) The method of claim 1 , wherein 

each i nput value ^output word value; and mask valu e- eompris e s on e or mor e words; - each 
word has having two or more bytes, and 

the key stream block comprises five or more words, each word having two or more bytes. 
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56. (Currently Amended) The apparatus of claim 27, wherein 

each in pu t value, output word va l u e , - and mask value compri se s - one or more words r each 
word has h a vi ng two or more bytes, and 

the key stream block comprises five or more words, each word having two or more bytes. 

57. (Currently Amended) The medium of claim 37, wherein 

each i nput value, output word valu e , and mask valu e- eompris e s one or mor e- word s , each • 
word has having two or more bytes, and 

the key stream block comprises five or more words, each word having two or more bytes. 



* 
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